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AMENDMENT AND PRESENTATION OF CLAIMS 

Please replace all prior claims in the present application with the following claims, in 

which claims 13, 14, 24 though 28, 35, and 36 are amended. 
1-12. (Canceled) 

13. (Currently Amended) A method, comprising: 

determinin g, by an apparatus, cluster centers in a first data structure, wherein the first data 
structure comprises a lattice structure of weight vectors that create an approximate 
representation of a plurality of input data points; and wherein a plurality of the weight 
vectors represents a single non-linear cluster; 

performin g, by the apparatus, a first iterative process for it e ratively with iterations each 
including determining a winner weight vector for each data point and then updating each 
of the weight vectors with a corresponding first coefficient updated in a second iterative 
process such that the weight vectors move toward the cluster centers; 

performing IT all , by the apparatus, the second iterative process for iteratively with iterations 
each including updating said corresponding first coefficient in a second data structure by 
utilizing the winner weight vector determined in the first iterative process results of the 
iterative updating of the first data structure ; and 

determining by the apparatus, , based on the second data structure, several sets of weight 
vectors in said lattice structure such that in each set, the weight vectors correspond to the 
same cluster centers of the input data points, 

wherein the method is an unsupervised method that is configured to be suitable for an on-line 
system. 
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14. (Currently Amended) The method according to claim 13, 

wherein each iteration in the first iterative process comprises selecting a the winner weight 
vector for each data point is determined on the basis of the distance between the data 
point and the weight vectors, and 

each iteration in the first iterative process further includes calculating a next value for 
each weight vector on the basis of the current value of the weight vector and a first 
neighborhood function of the distance on the lattice structure between the weight vector 
and the winner weight vector, and 

wherein the second data structure comprises a first coefficient for each of the weight vectors 
in the lattice structure and each iteration in the second iterative process further includes 
compris e s calculating a next value of each of the first coefficients based on: 

the current value of the each first coefficient, and 

a combination of 

a first coefficient of the winner weight vector, 

a second neighborhood function of the distance on the lattice structure between the 

weight vector and the winner weight vector, and 
an adjustment factor for adjusting convergence speed between iterations. 

15. (Previously Presented) The method according to claim 13, wherein the determining the 
weight vectors that correspond to cluster centers comprises selecting local maxima in the second 
data structure. 



16. (Previously Presented) The method according to claim 14, wherein the combination is or 
comprises multiplication. 
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17. (Previously Presented) The method according claim 14, wherein the second neighborhood 
function is not monotonous. 



18. (Previously Presented) The method according to claim 14, wherein the first coefficients are 
limited to a range [0,1] and the second neighborhood function gives negative or positive values, 
respectively, for some distances. 

19. (Previously Presented) The method according to claim 14, wherein the second 
neighborhood function depends on a number of prior iterations. 

20. (Previously Presented) The method according to claim 13, wherein the input data points 
represent real-world quantities. 

21. (Previously Presented) The method according to claim 14, wherein the first data structure 
is or comprises a self-organizing map. 

22. (Previously Presented) The method according to claim 21, further comprising: 
estimating an upper limit K for a number of clusters in the self-organizing map; 

defining a coefficient vector 0/ = (9/,/, fyj, ... Q iK ) for each weight vector i in the self- 
organizing map, the coefficient vector comprising K second coefficients 9, /, each of 
which represents a weighting between the weight vector i and a label /; and 

assigning cluster label 1 to weight vector i if: 

/ = arg max 6^, 
\<k<K 
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23. (Previously Presented) The method according to claim 22, wherein each iteration in the 
second iterative process comprises calculating a next value of each second coefficient based on 
the current value of the second coefficient and a combination of 

a coefficient of the winner weight vector, 

a third neighborhood function of distance, and 

an adjustment factor for adjusting convergence speed between iterations. 

24. (Currently Amended) A computer-readable program product comprising a computer 
program code embodied on a computer-readable medium, the computer-readable program 
product being configured to control code which, when executed by a processor to perform^ 
causes an apparatus to perform at least the following : 

determining cluster centers in a first data structure, wherein the first data structure comprises 
a lattice structure of weight vectors that create an approximate representation of a 
plurality of input data points; and wherein a plurality of the weight vectors represents a 
single non-linear cluster; 

performing a first iterative process for iteratively with iterations each including determining a 
winner weight vector for each data point and then updating each of the weight vectors 
with a corresponding first coefficient updated in a second iterative process such that the 
weight vectors move toward the cluster centers; 

performing [[a]] the second iterative process for iteratively with iterations each including 
updating said corresponding first coefficient in a second data structure by utilizing the 
winner weight vector determined in the first iterative process results of the iterative 
updating of the first data structure ; and 
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determining, based on the second data structure, several sets of weight vectors in said lattice 
structure such that in each set, the weight vectors correspond to the same cluster centers 
of the input data points, 

wherein the executing the computer program is configured to carry out an unsupervised 
method that is configured to be suitable for an on-line system. 

25. (Currently Amended) An apparatus, comprising: 

first determination means for determining cluster centers in a first data structure, wherein the 
first data structure comprises a lattice structure of weight vectors that create an 
approximate representation of a plurality of input data points; and wherein a plurality of 
the weight vectors represents a single non-linear cluster; 

first performance means for performing a first iterative process for iterativ e ly with iterations 
each including determining a winner weight vector for each data point and then updating 
each of the weight vectors with a corresponding first coefficient updated in a second 
iterative process such that the weight vectors move toward the cluster centers; 

second performance means for performing [[a]] the second iterative process for iteratively 
with iterations each including updating said corresponding first coefficient in a second 
data structure by utilizing the winner weight vector determined in the first iterative 
process results of the iterative updating of the first data structure ; and 

second determination means for determining, based on the second data structure, several sets 
of weight vectors in said lattice structure such that in each set, the weight vectors 
correspond to the same cluster centers of the input data points, 

wherein the apparatus is configured to operate using an unsupervised method that is 

configured to be suitable for an on-line system. 
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26. (Currently Amended) An apparatus, comprising: 
[[a]] at least one processor configured to ; and 
at least one memory including computer program code, 

wherein the at least one memory and the computer program code configured to, with the 
at least one processor, cause the apparatus to perform at least the following: 
determine cluster centers in a first data structure, wherein the first data structure comprises a 
lattice structure of weight vectors that create an approximate representation of a plurality 
of input data points; and wherein a plurality of the weight vectors represents a single non- 
linear cluster; 

perform a first iterative process to iteratively update with iterations each including 
determining a winner weight vector for each data point and then updating each of the 
weight vectors with a corresponding first coefficient updated in a second iterative process 
such that the weight vectors move toward the cluster centers; 

perform [[a]] the second iterative process to iteratively update with iterations each including 
updating said corresponding first coefficient in a second data structure by utilizing the 
winner weight vector determined in the first iterative process results of the iterative 
updating of the first data structure ; and 

determine, based on the second data structure, several sets of weight vectors in said lattice 
structure such that in each set, the weight vectors correspond to the same cluster centers 
of the input data points, 

wherein the apparatus is configured to operate using an unsupervised method that is 
configured to be suitable for an on-line system. 
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27. (Currently Amended) The apparatus of claim 26, wherein the apparatus is further caused 
processor is further configured to: 

select a determine the winner weight vector for each data point on the basis of the distance 

between the data point and the weight vectors; [[and]] 
calculate a next value for each weight vector on the basis of the current value of the weight 

vector and a first neighborhood function of the distance on the lattice structure between 

the weight vector and the winner weight vector[[,]] ; and 
wherein the second data structure comprises a first coefficient for each of the weight vectors 

in the lattice structure and each iteration in the second iterative process comprises 

calculating calculate a next value of each of the first coefficients based on: 
the current value of the each first coefficient, and 
a combination of 

a first coefficient of the winner weight vector, 

a second neighborhood function of the distance on the lattice structure between the 

weight vector and the winner weight vector, and 
an adjustment factor for adjusting convergence speed between iterations. 

28. (Currently Amended) The apparatus of claim 27, wherein the processor apparatus is 
further configured caused to determine the weight vectors that correspond to cluster centers by 
selecting local maxima in the second data structure. 

29. (Previously Presented) The apparatus of claim 27, wherein the combination is or comprises 
multiplication. 
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30. (Previously Presented) The apparatus of claim 27, wherein the second neighborhood 
function is not monotonous. 



3 1 . (Previously Presented) The apparatus of claim 27, wherein the first coefficients are limited 
to a range [0,1] and the second neighborhood function is configured to give negative or positive 
values, respectively, for some distances. 

32. (Previously Presented) The apparatus of claim 27, wherein the second neighborhood 
function depends on a number of prior iterations. 

33. (Previously Presented) The apparatus of claim 27, wherein the input data points represent 
real-world quantities. 

34. (Previously Presented) The apparatus of claim 27, wherein the first data structure is or 
comprises a self-organizing map. 

35. (Currently Amended) The apparatus of claim 27, wherein the apparatus is further caused 
processor is further configured to: 

estimate an upper limit K for a number of clusters in the self-organizing map; 

define a coefficient vector 0/ = (9,,/, fyj, ... 9^) for each weight vector i in the self- 
organizing map, the coefficient vector comprising K second coefficients 9, /, each of 
which represents a weighting between the weight vector i and a label /; and 

assign cluster label 1 to weight vector i if: 

/ = arg max 0^, 
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1 <k<K 
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36. (Currently Amended) The apparatus of claim 27, wherein the wherein the apparatus is 
further caused processor is further configured in each iteration in the second iterative process to 
calculate a next value of each second coefficient based on the current value of the second 
coefficient and a combination of 

a coefficient of the winner weight vector, 

a third neighborhood function of distance, and 

an adjustment factor for adjusting convergence speed between iterations. 
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